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Obiettivi del Corso 


Il corso costituisce la base per lo studio ed il progetto dei sistemi elettronici 
digitali. Vengono fornite allo studente le metodologie di analisi e di progetto 
dei circuiti digitali combinatori e sequenziali ed illustrati i principi di 
funzionamento, prestazioni e limiti delle famiglie logiche e dei principali 
circuiti elettronici utilizzati nell'elaborazione numerica di dati e segnali. 


Requisiti 


S1 richiede una buona conoscenza dei principi di funzionamento e delle 
caratteristiche dei principali dispositivi allo stato solido (diodi a giunzione, 
transistor BJT, JFET e MOSFET) nonché dei più comuni metodi di 


soluzione delle reti elettriche. 
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Programma dettagliato del Corso 


IB Introduzione ai sistemi digitali 
[] Sistemi digitali, segnali logici ed analogici, vantaggi dei sistemi digitali, 
rappresentazione binaria, algebra di Boole, porte logiche elementari, funzioni 
logiche, mappe di Karnaugh e sintesi di funzioni logiche, alee statiche in reti 
combinatorie. 


Œ Reti combinatorie con uscite multiple. 
L1 Decodificatori, — codificatori, multiplexer e demultiplexer digitali, 
comparatori digitali, sommatore ad n bits, rilevatori e generatori di parità. 


| Famiglie logiche 
LJ Introduzione, definizione dei parametri’ (corrente, tensione) di 
ingresso/uscita di una porta logica, margine di rumore, potenza dissipata, 
caratteristica di trasferimento. Famiglia logica DL (Diode Logic), DTL 
(Diode Transistor Logic), TTL (Transistor-Transistor Logic), ECL (Emitter 
Coupling Logic), famiglie logiche unipolari (NMOS, Pseudo-NMOS, 
Complementary MOS — CMOS), BICMOS (Bipolar CMOS). 


L1 Porte logiche TTL e CMOS Three-State, Wired-Logic, Interfacciamento tra 


porte logiche di famiglie diverse. reb (RE 
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I] Circuiti sequenziali 


D Introduzione, circuiti logici con memoria, Latch di porte NAND, Latch 
di porte NOR, segnale di clock e Flip-Flop cadenzati, FF SC cadenzato, 
FF JK cadenzato, FF D cadenzato, FF Master-Slave. 


O Registri: introduzione, a scorrimento, registri MOS, trasferimento dati 
parallelo e seriale tra registri. Contatori: caratteristiche generali. 
Contatori asincroni (modulo 8, modulo 16, decimale), contatore a 
decremento, contatori binari sincroni, ad anello, contatore di Johnson. 


Esercitazioni durante il Corso 
O Circuiti combinatori: risoluzione di esercizi d'esame di tipo combinatorio. 


O Famglie logiche: risoluzione di esercizi d'esame sulle famiglie logiche. 
Progetto e dimensionamento di porte TTL e CMOS. 


[] Potenza dinamica dissipata e ritardi di propagazione. Analisi di circuiti 
combinatori-sequenziali per il calcolo della potenza dinamica dissipata e del 
ritardo di propagazione. 


CO Circuiti sequenziali: risoluzione di esercizi d'esame sui circuiti sequenziali (Flip- 


Flop, registri, contatori). Ps i mea TES ETAT 
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Sistemi Digitali 


m Un sistema digitale è un qualsiasi sistema 
elettronico in cui le informazioni vengono 
rappresentate in forma binaria e lelaborazione 
si basa sull'algebra di Boole 


m Al giorno d'oggi praticamente qualsiasi sistema 
elettronico e per la maggior parte digitale a 
partire (Ovviamente) dal computer fino ad 
arrivare ai telefonini, i lettori CD, DVD e (in 
futuro) gli elettrodomestici passando per l'ABS, il 
sistema di controllo dell'airbag e via dicendo. 


| principali vantaggi dei sistemi digitali sono: 
Riproducibilità dei risultati 
semplicità di progettazione 
Flessibilità 
Programmabilità 
Velocità di elaborazione 
Costo 
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BLOCCHI FUNZIONALI 


e Isistemi elettronici sono presenti in maniera pervasiva in 
tutti i settori applicativi di una società avanzata: sistemi 
informatici (computer), sistemi di telecomunicazione 
(radio, televisione, telefono, satelliti, GPS, ...), sistemi di 
produzione (automazione, controllo dei processi), mezzi di 
trasporto (controllo della trazione, sistemi di sicurezza, 
strumentazione, ...), ecc. 

I sistemi elettronici sono generalmente scomponibili in 
sottosistemi o blocchi funzionali, a loro volta costituiti da 
uno o più circuiti elettronici. Questi ultimi contengono 
componenti passivi (resistori, induttori, condensatori, 
diodi) ed attivi (transistori e amplificatori operazionali). 
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BLOCCHI FUNZIONALI 


AMPLIFICATORI: aumentano la potenza di segnali deboli. 
FILTRI: separano segnali desiderati da segnali indesiderati e 
rumore. 

GENERATORI DI SEGNALE: generano segnali di diverse 
forma d'onda (es: sinusoidi, onde quadre, ..). 

CIRCUITI DI WAVESHAPING: cambiano la forma d'onda di 


un segnale in un'altra. 

CIRCUITI LOGICI: esequono funzioni logiche su segnali 
digitali. 

MEMORIE DIGITALI: immagazzinano informazioni sotto 
forma di segnali digitali. 

ALIMENTATORI: forniscono la potenza DC necessaria a tutti 
i blocchi funzionali. 


CONVERTITORI A/D e D/A: convertono segnali analogici in 
segnali digitali e viceversa. 
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Esempio di sistema elettronico: sistema di controllo 


Un sistema di elaborazione puó essere rappresentato mediante schemi a 
blocchi, connessi in cascata, le cui funzioni dipendono dal tipo di 
segnale da elaborare. 


ELABORAZIONE ANALOGICA 


Segnale Trasduttore Circuiti di elaborazione Trasduttore 
fisico di ingresso | (amplificatori, filtri, ccc.) | di uscita 


| ELABORAZIONE DIGITALE | 


Conversione A/D Circuiti di elaborazione Conversione D'A 


(analogico-digitalc) (ALU, registra, memorie) (digitale-analogica) 
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Un sistema analogico contiene dispositivi e circuiti che manipolano segnali di 
tipo fisico o elettrico in forma analogica, cioé quantità variabili in un intervallo 
continuo di valori. 


Segnale elettrico Segnale elettrico 
Segnale analogico analogico adattato 
fisi uS : 
M Circuito di 
analogico 


Circuito di amplificazione e 


Attuatore 


trasduzione condizionamento 


Un sistema digitale è una combinazione di dispositivi e circuiti per manipolare 
segnali in forma analogica e digitale, cioé quantità che possono assumere solo 
certi livelli discreti. 


Segnale elettrico Segnale elettrico Segnale elettrico Segnale elettrico Segnale elettrico 
Segnale analogico analogico adattato digitale digitale elaborato analogico adattato 
fisico 
analogico Circuito di Circuito Convertitore Plabopatare Convertitore Adtüatore 


trasduzione amplificatore A/D D/A 
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Le apparecchiature elettroniche sono in grado di manipolare 
segnali di natura elettrica (corrente, tensione); per determinati 
segnali fisici (temperatura, pressione ...) é quindi necessaria una 
trasformazione in segnali di natura elettrica tramite l'uso di 
opportuni trasduttori o sensori. 


INFORMATION E POWER PROCESSING 


e Molti sistemi elettronici (es: calcolatori elettronici, 
memorie, sistemi di comunicazione, strumentazione, 
sistemi di controllo) hanno come funzione quella di 
estrarre, elaborare, trasportare o conservare segnali cui é 


associata informazione. 

Altri sistemi (es: sistema audio, azionamento elettrico, 
pacemaker cardiaco, alimentatore, ...) devono trasferire 
potenza ad un dispositivo utilizzatore: questi sistemi sono 
interessati al contenuto di potenza delle grandezze 
elettriche che processano piuttosto che a quello 
informativo. 
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Vantaggi delle tecniche e dei sistemi digitali 


D I sistemi digitali sono più semplici da progettare. Ciò è dovuto al fatto che 1 
circuiti impiegati sono circuiti di commutazione in cui non sono determinanti 
i valori esatti di tensione o corrente ma soltanto 1 valori logici (alto o basso). 


L1 E' facile memorizzare l'informazione mediante dispositivi di memoria che 
possono registrare l'informazione e mantenerla per tutto il tempo necessario. 


M L'accuratezza e la precisione sono maggiori. Infatti i circuiti digitali sono 
meno affetti dal rumore. Le fluttuazioni spurie della tensione (rumore) non 
sono critiche nei sistemi digitali poiché il valore esatto della tensione non è 
importante. 


E Il funzionamento dei sistemi digitali può essere facilmente programmato. 


D Più circuiti digitali possono essere fabbricati sullo stesso chip occupando 
un'area minima con un elevatissimo grado di integrazione. 
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SEGNALI ANALOGICI E DIGITALI 


Segnale analogico: il suo valore varia in un intervallo continuo. 


Segnale digitale. può assumere soltanto un numero discreto di 
valori (es: segnali binari assumono due valori, '0' e ‘1°). 


Amplitude 


Y 
ai 
N 


Segnale analogico 


Ampl 


! 


itude 
l D l l Logic 
values 
cr *1 => Time 


i 


po 
Segnale digitale 


Un segnale si dice analogico quando può assumere nel tempo, con continuità, tutti 
1 valori compresi fra un minimo e un massimo. 


Un segnale si dice digitale (o logico) quando può assumere nel tempo soltanto 
alcuni valori compresi fra un minimo e un massimo. 
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SEGNALI DIGITALI E LIVELLI LOGICI 


E' evidente che più elevato è il numero di valori che il segnale logico può 
assumere allora piü vicini risulteranno i livelli di tensione che li 
rappresentano. Per evitare dunque commutazioni errate, è preferibile usare 
il numero minimo di livelli in modo che la distanza tra gli stessi risulti la 
massima; il caso migliore è perciò quello di 2 soli valori. 


Vi è un’altra considerazione che avvalora questa scelta: i 
circuiti logici sono realizzati utilizzando componenti 
attivi elettronici (BJT, MOSFET ecc). Dunque è 
possibile far lavorare i transistors nelle zone di 
intedizione o saturazione e non in zona attiva, come 
invece succede prevalentemente nel caso di circuiti 
analogici. Possiamo indicare con 0 logico lo stato del 
transistor bipolare (BJT T,) nella zona di saturazione 
(Vo = Versa ~ 0,2 V), mentre con 1 indichiamo lo stato 
nella zona di interdizione (Vo = Vcg ~ Veco). 
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CONVERSIONE ANALOGICO-DIGITALE 


e La conversione di un segnale analogico in forma digitale è un processo che 
richiede due passi, detti di campionamento e quantizzazione. 
— Campionamento: il segnale analogico viene misurato ad istanti di tempo periodici. 
— Quantizzazione: al segnale campionato viene assegnato una parola di codice che 
rappresenta l'intervallo di valori al cui interno cade il campione. 


Amplitude 
Three-bit 


code words Sample values 
Y 


|! 


usd pc 


Digital signal representing successive code bits 
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CONVERSIONE ANALOGICO-DIGITALE 


* La frequenza di campionamento dipende dal contenuto 
frequenziale del segnale da convertire: se il segnale non 
contiene componenti di frequenza superiore a f,, il 
segnale può essere perfettamente ricostruito a partire dai 
suoi campioni se la frequenza di campionamento & scelta 
maggiore di 2 x f, ! 

Una volta volta effettuata la quantizzazione, l'esatta 
ampiezza del segnale non può più essere ricostruita, 
perché tutti i valori che cadono nello stesso intervallo 
vengono rappresentati dalla stessa parola di codice. 

Il livello associato alla parola di codice è a metà di ogni 
regione. L'errore che si commette quando si ricostruisce il 
segnale analogico originario è detto errore di 
quantizzazione. 
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CONVERSIONE ANALOGICO-DIGITALE 


+ L'errore di quantizzazione è tanto minore quanto maggiore è il numero 
degli intervalli, N. Tanto più grande è N, tuttavia, tanto maggiore è il 
numero di bit, K, necessario per rappresentarli. Infatti,  y-9K 
Esempio: nei CD audio si utilizzano parole a 16 bit. 


[uani zn cen 
ernor 


Dn ginal analog signal 


KE econs trim cn 
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SISTEMI ANALOGICI vs SISTEMI DIGITALI 


Uno dei vantaggi principali dei sistemi digitali su quelli analogici & che 

il rumore puó essere tolto completamente da un segnale digitale, a 
patto che l'ampiezza del rumore sia inferiore a 1/2 della distanza tra 
due livelli consecutivi. Lo stesso non puó farsi a partire da un segnale 
analogico in quanto tutti i suoi valori sono validi. Inoltre il rumore tende 
ad aumentare ad ogni operazione compiuta sul segnale nei sistemi 
analogici. 


segnale analogico 


segnale analogico + rumore segnale digitale + rumore 
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SISTEMI ANALOGICI vs SISTEMI DIGITALI 


I circuiti analogici richiedono generalmente meno componenti di quelli 
digitali: ció si traduce in un minor costo dei circuiti discreti analogici 
(cioè realizzati assemblando componenti prodotti separatamente). 

I circuiti digitali si prestano però ad essere realizzati in forma integrata 
più facilmente di quelli analogici (resistenze, capacità ed induttanze 
sono infatti difficilmente integrabili soprattutto se di valore elevato). Un 
circuito integrato è un circuito costituito da componenti e relative 
interconnessioni prodotti contemporaneamente su uno stesso pezzo 
(chip) di semiconduttore. Il costo di un circuito integrato non è 
proporzionale al numero di componenti in esso contenuti. Se prodotti in 
grande quantità, i circuiti integrati possono essere a bassissimo costo. 
I sistemi digitali sono generalmente piü flessibili di quelli analogici, 
ovvero più facilmente riconfigurabili per applicazioni anche molto 
diverse fra loro. 

I segnali di input/output sono quasi sempre analogici. Operazioni su 
segnali di piccola ampiezza o frequenza molto elevata richiedono un 
approccio analogico. Sempre piü nei moderni sistemi elettronici 
coesistono blocchi analogici e digitali anche integrati sullo stesso chip. 
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PROGETTO DEI SISTEMI ELETTRONICI 


* Diverse figure professionali concorrono al progetto, alla 

realizzazione e all'ottimizzazione dei sistemi elettronici: 

— il progettista di sistema definisce il diagramma a blocchi del 
sistema elettronico; 
il progettista di circuito definisce la struttura interna dei 
singoli blocchi circuitali (a livello di componenti e 
interconnessioni); 
l'esperto di fisica dei dispositivi studia il funzionamento dei 
dispositivi elettronici; 
l'ingegnere di processo si occupa della progettazione e 
ottimizzazione del processo di fabbricazione dei dispositivi e 
dei circuiti integrati. 


ELETTRONICA DIGITALE 
Prof. Paolo Visconti — Ingegneria UNISALENTO 


Rappresentazione binaria 


m ll segnale una volta quantizzato viene 
rappresentato in forma binaria, ossia con una 
notazione posizionale a base 2. 


m Questo significa che esistono solo 2 simboli 
(0,1) con in quali costruire la rappresentazione del 
numero. 


Ma comesi rappresentano, fisicamente, i simboli 0 e 1 ? 


V. (volt) 


La rappresentazione fisica avviene per 
mezzo di grandezze elettriche. 


A disposizione ci sono fondamentalmente 3 
grandezze da utilizzare (tensione, corrente, 
carica). 


Normalmente la scelta cade sulla tensione, (fal SO 
che è più facile da maneggiare e misurare. 
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Rappresentazione binaria 


A ciascun simbolo, quindi, V (volt) 

viene associato un Intervallo | i 

di valori di tensione e non un s5 Il dato non cambia valore 
singolo valore. —— — 


| due intervalli sono separati 

da una banda proibita di 35. — ——@" 
valori di tensione che non 44020 AFOIDINIARARI 
dovrebbero MAI essere 

raggiunti. 


La presenza di disturbi 
(rumore) quindi non altera | 
dati a meno che l'intensità 
del rumore stesso non causi 
un salto da un Intervallo 
all'altro. 


Il dato cambia valore 
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CONCETTI BASE 


La singola cifra binaria (1 o 0) é chiamato bit e rappresenta 
una piccola parte di informazione 


Esempio: R puó rappresentare se piove in un posto specifico, 
per cui R=1 significa che piove e R=0 che non piove 


Per rappresentare piü informazioni, si usano gruppi di 
variabili logiche chiamati parole digitali: 1 byte — 8 bit 
Esempio: RWS può rappresentare un insieme di informazioni 
meteo: R, la pioggia; W, se il vento soffia più di 20 Km/h (in 
questo caso W=1); S, se c’è il sole (S=1) o è nuvoloso (S-0). 
La parola *110" indica condizioni di pioggia, vento, con 
tempo nuvoloso. 

Per analizzare matematicamente le operazioni logiche si usa 
l'algebra booleana 
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Rappresentazione binaria 


La rappresentazione binaria è quindi 

unm astrazione logica che consente di 
dimenticare i dettagli fisici (il segnale in realtà è 
una tensione quindi un segnale analogico) per 
concentrarsi sugli aspetti logici del sistema 
L'esistenza di soli 2 simboli, inoltre, rende più 
semplice realizzare i circuiti perché il rumore 
influenza molto meno il comportamento dei 
dispositivi 

Le operazione logiche seguono le regole 
dell'algebra di Boole (della commutazione) 


L'algebra di Boole o della commutazione è lo 
strumento che si usa per l'elaborazione 
dell'informazione binaria. 

L'algebra di Boole si basa su 2 simboli (0/1) e i 3 
operatori: somma (+), prodotto (*) e negazione 
C). 

Dal corso di calcolatori dovrebbero essere noti 
gli assiomi ed i teoremi su cui si basa lalgebra 
della commutazione. In questo corso si farà uso 
delle nozioni di base come strumento per 
arrivare alla sintesi di circuiti logici. 
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PROPRIETÀ DELL'ALGEBRA BOOLEANA 


Utilizziamo schemi ad interruttori equivalenti: il risultato della 
funzione logica vale 1 se esiste un collegamento tra ingresso I e 
uscita U, 0 altrimenti. 

PROPRIETA' COMMUTATIVA - Il prodotto e la somma logica 
di due variabili booleane non cambia se s'inverte l'ordine dei 
termini. 


TM A 
b 
"ME" 
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PROPRIETÀ DELL'ALGEBRA BOOLEANA /2 


+ PROPRIETA’ ASSOCIATIVA - Il risultato dell'operazione non cambia 
qualunque sia l'ordine con cui l'operazione viene applicata ai termini 
consecutivi. ME E EE 


* (A-B)* C = A* (B«* C) 


* (A*#B}*C = A*(B*C) 
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PROPRIETÀ DELL'ALGEBRA BOOLEANA /3 


+ PROPRIETA’ DISTRIBUTIVA — Le operazioni di somma e prodotto 
logico godono della proprietà distributiva. 


e A*B-A*C-A*(B-*C) 


= (A + B) * (A - C) = A + {B + C) 
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PROPRIETÀ DELL'ALGEBRA BOOLEANA /4 


* COMPLEMENTARIETA'- Stabilisce che la somma logica di una 
variabile booleana con il suo complemento é uguale a 1, mentre il 
prodotto logico tra i due termini è uguale a 0. 


A 
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PROPRIETÀ DELL'ALGEBRA BOOLEANA /5 


ASSORBIMENTO - La somma di una variabile booleana A con il 
prodotto tra la stessa variabile ed un'altra (B) è uguale alla variabile A. Il 
prodotto di una variabile booleana A con la somma tra la stessa variabile 
ed un'altra (B) è uguale alla variabile A. 


+ A+(A*B)= A tea IR 


= A*(A*B)- A 
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ALTRE IDENTITÀ BOOLEANE 


, "DS à 

a Una funzione logica è una relazione algebrica — « | Flo) 
Ingresso/uscita che lega un numero N di edi 
Ingressi con l'uscita. 
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FUNZIONI LOGICHE: NOT 


e NOT = funzione ad un ingresso A che fornisce in uscita il suo 


complemento A : se A=1, A = 0, mentre se A=0, A=1 
I circuiti che effettuano l'operazione NOT sono chiamati 
inverter (vedi figura: il cerchietto dopo il triangolo sta a 
indicare che il livello logico dell'uscita é basso) 


Per capire qual'é la funzione logica di un qualsiasi operatore è 
utile usare la tabella di verità, in cui sono riportate le uscite 
per ciascuna delle possibili combinazioni dei vari ingressi 
(n ingressi => 2" _ 
combinazioni A A 


possibili) 0 I A » i 
I 0 


(a) Truth table (b) Symbol for an inverter 
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FUNZIONI LOGICHE: AND 


* AND éun'importante funzione logica, detta anche prodotto 
logico (C=A-B-..), a 2 o più ingressi, che ha uscita a ‘1’ solo 
se tutti gli ingressi sono a ‘1°’ 

* Latabella verità e il simbolo circuitale della porta logica 
AND (che 
produce 
un’uscita 
uguale a 
quella della 


funzione (a) Truth table (b) Symbol for two-input AND gate 
AND) sono 
. . A 
r1 n | ) 
p ortate B D = ABC 
figura C 


(c) Symbol for three-input AND gate 
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B C = AB 


FUNZIONI LOGICHE: OR 


e ORéun'importante funzione logica, detta anche somma logi- 
ca (C=A+B+..), a 2 o più ingressi, che ha uscita a *1? se uno 
degli ingressi è a ‘1° 

* Latabella verità e il simbolo circuitale della porta logica OR 
(che produce un’uscita uguale a quella della funzione OR) so- 
no riportate in figura 


* L’algebra booleana fornisce le regole necessarie a semplifica- 
re e mini- 
mizzare 
funzioni 
logiche 
complesse 


(a) Truth table (b) Symbol for two-input OR gate 
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NAND, NOR e XOR 


e NAND è una funzione logica a 2 o più ingressi, che restituisce 
in uscita la funzione AND negata degli ingressi, quindi è ‘0° 
quando tutti gli ingressi sono ‘1° (il cerchietto all’uscita 
dell’ AND indica che l’uscita va invertita) 

e NOR è una funzione logica a 2 o più ingressi, che restituisce 
in uscita la funzione OR negato degli ingressi, quindi è ‘0° 
quando almeno uno degli ingressi è ‘1’ 

e XOR è una funzione logica a 2 ingressi (detta OR-esclusivo 
e/o somma modulo-due), che restituisce ‘1’ quando gli 
ingressi sono diversi, ‘0’ quando sono uguali 


A — A — | A — 
„| a% s] D> ara 4) »— 4e» 


(a) NAND gate (b) NOR gate (c) XOR gate 
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Principali funzioni logiche 


Espressione Tabella di verità 
algebrica | 


simbolo grafico 


Le operazioni di somma e prodotto logico possono essere estese a 
piü di 2 variabili, in generale per n variabili di ingresso si ha: 


Z-ATB*GT.. Z-AeBeCe.. 
NOTA : fare esercizi 3.1, 3.3, 3.5 del libro pag.60eseg. — acm TOR er 
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Principali funzioni logiche 
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È sufficiente che un ingresso sia 1 per avere X = 1. 
Viceversa X = 0 solo se tutti gli ingressi sono 0. 


È sufficiente che un ingresso sia 0 per avere X = 0. 
Viceversa X = 1 solo se tutti gli ingressi sono 1. 


L'uscita X è 1 solo se tutti gli ingressi sono 0. E° 
sufficiente che un solo ingresso sia 1 per avere X = 0. 
Equivale ad eseguire l'OR tra A e B ed invertire il 
risultato. 


b3 


L'uscita è 0 solo se tutti gli ingressi sono 1. E° 
sufficiente che almeno un ingresso sia 0 per avere X=1. 
Equivale ad eseguire l'AND tra A e B ed invertire 1l 
risultato. 
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L'uscita è 1 solo se gli ingressi sono diversi fra loro 
(or esclusivo). Viceversa l'uscita è 0 se gli ingressi 


A 
n >) MA sono uguali fra loro (comparatore di uguaglianza 


con uscita attiva bassa). 


 EX-NOR L'uscita é 1 solo se gli ingressi sono uguali fra loro 


— — M (comparatore di uguaglianza con uscita attiva alta). 
A X-AGB Vi A c X o" c E E 6 
iceversa l'uscita è 0 se gli ingressi sono diversi 

fra loro. 


Abilit. Ingressi Uscita 
ESTA. ERSTE wy 


1 X x 0 
0 ASB 1 
0 A” B 0 
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TEOREMA DI DE MORGAN 


+ Data la funzione binaria F di più variabili booleane (A, B, 
C, ..., N) vale la seguente identità: 


F(A, B,C.....N,+,*)= F(A,B,C,...N*,4) 


dove nella funzione al secondo membro si & 
sistematicamente sostituita ogni variabile con il suo 
complemento e si sono scambiati fra loro i simboli delle 
operazioni di somma e di prodotto. 

* Ad esempio: 
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Simbolo alternativo per la porta 
NAND: porta OR con ingressi 
attivi bassi ed uscita attiva alta. 


Simbolo alternativo per la porta 
NOR: porta AND con ingressi 
attivi bassi ed uscita attiva alta. 
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Rappresentazione di funzioni logiche 


m Una qualsiasi funzione logica può essere 
rappresentata in svariati modi. 


- Tabella di verita: la tabella di verità ha tante righe 
quante sono le possibili combinazioni degli ingressi 
e per ogni riga viene indicato il valore della funzione 


Espressione logica: la funzione é rappresentata 
per mezzo di un'espressione algebrica contenente 
le variabili di ingresso e gli operatori logici di base 
Mappe di Karnaugh: rappresentazione grafica 
basata sulla visualizzazione delle combinazioni di 
ingressi per cui la funzione vale 1 (o O), utilizzata 
per la minimizzazione della funzione stessa 


ochematico: rappresentazione grafica per mezzo di 
simboli 
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e Prima forma canonica: somma di prodotti, ovvero somma di 


mintermini: fx...) = m, - m, 9... m, 
* Seconda forma canonica: prodotto di somme, ovvero prodotto di 
maxtermini:  F{x...-.x, = M Afa.. M, 


Somma canonica 


Un altro modo, molto compatto, per 
rappresentare una funzione logica & 
guello della sua forma canonica 
(somma o prodotto) 


Nel caso della somma si selezionano 
solo le righe che contengono 1 e si 
rappresentano con un numero che 
corrisponde al numero di riga 


> scp (4.5.12.13.15) 


la|B|c|njr 
ICH NN e oo 
[o [o [o [a fo 
[o | o|a|ofo 
1 l1 
[^] e 
fo [ao |afa 
o ]a|a|ofo 
o 1 1 IL Di 
IL p a ao D 
ESKALE fo 
[ao [ao fo 
ESENESES EJ 
ESESESES E3 


Le forme canoniche descrivono circuiti a due /ve//f (senza contare gli 
eventuali NOT necessari per negare le variabili di ingresso). Livello: 
numero di livelli di porte logiche che i segnali devono attraversare per 
propagarsi dagli ingressi all'uscita. —— 
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Somma canonica 


mg Avendo la somma canonica è possibile scrivere 
facilmente l'espressione algebrica: si fa una somma 
di termini ciascuno dei quali é il prodotto delle 
variabili stesse prese però negate se il bit 
corrispondente nel codice binario della riga è O 


$ c5 (45,2,13,15) 


Aec 
| negate 
| (ABCD) 


| B e D non 
SY | =j- 
Sa MEN. negate 


FZA'BC'D-A'BC'D-ABC'D'-ABC'D*ABCD) 


Funzione logica espressa come somma di mintermini 
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Prodotto canonico 


m Siselezionano le righe contenenti 0 

m Nelpassare alla espressione algebrica 
si usa la convenzione opposta (la 
variabile è negata se c'è un 1 nel 
codice della riga) 


1L (0.1.2,3,6,7,8,9,10,1 L14) 


F=(A+B+C+D) (A+B+C+D’) (A+B+C’+D) 
(A+B+C'+D’) (A+B'+C’+D) (A+B'+C’+D’) 
(A'+B+C+D) (A'+B+C+D’) (A'+B+C'+D) 
(A'+B+C’+D’) (A'+B’+C’+D) 


Funzione logica espressa come prodotto di maxtermini 
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Implementazione di funzioni logiche 


m E dimostrabile che qualsiasi funzione logica 
può essere Implementata con I soli operatori di 
somma, prodotto e negazione e con solo 2 livelli 
di logica. Ossia con somme di prodotti o prodotti 
di somme. 


1° livello : 2° livello 1* livello : 2° livello 
B : : "E uu 
C | 

D 


Somma di prodotti Prodotto di somme 
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Implementazione con operatori NAND 


Per il teorema di DeMorgan è 
possibile trasformare la somma 
di prodotti in modo da avere 
solo operatori NAND 


(X * Y')z(X* Y) ZNAND(X,Y) 
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Implementazione con operatori NOR 


Analogamente é possibile 
realizzare il prodotto di somme 
con soli operatori NOR 

C' 

D 


(X+Y)'=NOR(X,Y) (C * Y 2(C- Y) ZNOR(X, Y) 
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Universalità delle porte NAND e NOR 


Qualsiasi espressione logica può essere implementata con l'utilizzo di sole porte 
NAND o NOR; ciò è dovuto al fatto che le funzioni logiche AND, OR e NOT 
si possono ottenere con combinazioni di sole porte NAND e NOR. 


NOT 


AND 


OR 
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DS 


Per ciascuna porta logica il simbolo alternativo è ottenuto dal simbolo 
standard tramite le seguente due azioni: 


- Inversione di ogni ingresso e di ogni uscita del simbolo standard. Ciò si 
ottiene ponendo un cerchiolino sulle linee di ingresso e di uscita che ne sono 
sprovviste e rimuovendo 1 cerchiolini dalle linee che già lo hanno. 


- Sostituzione della porta AND con OR e della porta OR con AND. 
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SIMBOLI ALTERNATIVI 


Ka ) X=A+B =AB 
: m 


L 
>| 
|I 


| 

x 

Il 

"| 

BE 
| 
x 
Il 
a 


- Le equivalenze sono valide per porte con un numero qualsiasi di ingressi. 


- Nessuno dei simboli standard ha dei cerchiolini sui propri ingressi, al 
contrario di tutti i simboli alternativi. 


- I simboli standard ed alternativi per ciascuna porta rappresentano il 


medesimo circuito elettronico. 
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MAPPE DI KARNAUGH 


Le mappe di Karnaugh sono strumenti di rappresentazione e 
minimizzazione delle somme di prodotti con un numero di 
termini minore o uguale a quattro. Ciascuna casella della mappa 
di Karnaugh corrisponde ad un mintermine della funzione; sui 
bordi della mappa sono infatti rappresentate le variabili che 
hanno la funzione di identificare il mintermine contenuto nella 
casella. Nella disposizione di due o più variabili nella stessa riga 
o colonna è necessario che tra una riga (o colonna) e la 
successiva si modifichi il valore di una variabile alla volta. 


Osservando la disposizione e l'adiacenza dei valori ‘1’ contenuti 
nelle caselle della mappa è possibile costruire sottoinsiemi 
(2*1), (2*2), (4*1) ecc. nei quali la stessa variabile è negata e 
non negata. Questo significa che il valore della suddetta 
variabile, in corrispondenza di determinati valori delle altre 
variabili, è ininfluente ai fini del calcolo del valore della funzione. 


E' quindi possibile semplificare la funzione. 
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Mappe di Karnaugh 
Il metodo delle mappe di Karnaugh è una tecnica grafica di minimizzazione; si 
devono disegnare mappe con N caselle per ogni combinazione delle n variabili 
di ingresso, quindi risulta N = 2^ . e 0 


1 
re Cp ol i «| 
Funzione f a 2 variabili di ingresso A e B, 
mappa con 4 caselle. i pz 


BC 
N 00 01 11 10 
Funzione f a 3 variabili di ingresso A B e C, 0 
mappa con 2? = 8 caselle. 1 


00 01 


Funzione f a 4 variabili di ingresso A B C D, 
mappa con 2 '——16 caselle pari a tutte le possibili 
combinazioni delle variabili di ingresso. 


—" ELETTRONICA DIGITALE 
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Mappe di Karnaugh 


m La rappresentazione per mezzo di mappe di 


Karnaugh permette di trovare l'implementazione 
in forma minima. 


F=F(A,B,C,D) Indici di colonne o righe adiacenti 


AR e O di un solo bit 
CDN 00 o4 11 10 


si rappresenta un 1 nelle caselle 
. che corrispondono a combinazioni 
di ingresso per cui Fz1 


UK utima colonna (riga) è adiacente 


alla prima. 
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Mappe di Karnaugh 


m Perminimizzare la funzione si coprono tutte le caselle 
contenenti gli 1 con gli implicanti piü grandi possibili 
(ossia con riquadri contenenti un numero di caselle che 
sia una potenza di 2 e che contengono solo 1). 


Dopodiché la forma su due livelli di logica della funzione 
é ottenuta come somma dei prodotti rappresentati dagli 
implicanti 


00 01 11 10 Laai F=BC'+ABD 


Quando i nomi di variabile sono 
costituiti da una sola lettera è 
possibile omettere il simbolo del 


prodotto (*) 


Implicante di una funzione data e il prodotto di letterali. | ose. DIGITALE 
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Mappe di Karnaugh 


Per ogni implicante si mettono 
solo le variabili che non cambiano 
all'interno dell'implicante stesso 


Un implicante con Se dentro l'implicante la variabile é pari 
2* caselle ha N-k a 1 si mette la variabile stessa, 
variabili altrimenti si mette la variabile negata 
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Mappe di Karnaugh 


Le mappe di Karnaugh con 5 variabili sono ottenute dall'unione di 2 
mappe a 4 variabili con E=0 ed E- lI. 


Attenzione: risultano adiacenti anche le celle nella stessa posizione (stessa 
configurazione per gli ingressi ABCD) appartenenti alle 2 mappe (con E=0 
e E=1) (vedi esempio in figura). 


AB 
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Mappe di Karnaugh 


m Per ottenere la funzione in termini di prodotto di 
somme bisogna modificare la rappresentazione: 
Si mettono zeri nelle caselle corrispondenti a 


combinazioni d'ingresso per cui la funzione è O 

Si coprono con implicanti contenti solo zeri 
Nell'espressione algebrica dell’implicato si mette la 
variabile stessa se essa compare col valore O 
altrimenti si mette la variabile negata se compare 
col valore 1 


Nel caso della funzione precedente 


(ol| 9) | 
10||(0J] 9 | o [Lo] 


Pa 


F=B (C’+D) (A+C") Nella rappresentazione grafica 
vengono di solito omessi gli 
inverter (porte NOT) 
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In alcune reti combinatorie non é necessario definire la funzione booleana per 
tutte le possibili configurazioni delle variabili di ingresso in quanto alcune di 
esse non si presenteranno mai in ingresso. 


Nella mappa, in corrispondenza alle configurazioni non utilizzate, possiamo 
segnare per f una X il che significa che attribuiamo alla funzione f un valore 
logico 0 oppure 1 indifferentemente secondo le esigenze di ricopertura della 
mappa. 


Questo è possibile perché in ingresso non si 
presenteranno queste configurazioni in 
ingresso e quindi non è necessario prevedere 
alcun valore logico da assegnare ad f. 


F=BCD+AD 
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Alee statiche in reti combinatorie 


In realtà alle porte logiche ed ai dispositivi elettronici sono associati dei ritardi 
di propagazione che possono provocare dei malfunzionamenti dell'intera rete 
combinatoria soprattutto all'aumentare della frequenza di lavoro. 
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Alee statiche in reti combinatorie 


Data la mappa di Karnaugh in figura, la forma minima risulta: 


N 00 01 11 10 
F=AB+AC 0 | | KI 
ZEN CHER NN 


Un'alea statica si verifica nella commutazione di un ingresso qualora 
l'uscita dipenda direttamente da esso e dal suo valore negato. Si può 
avere un'alea statica di tipo 0 (zero spurio o indesiderato dell'uscita della 
rete combinatoria) o di tipo 1 (uno spurio o indesiderato). 


Le alee statiche possono essere rilevate dalle mappe di Karnaugh quando 
si presentano due 0 (o due 1) adiacenti non raggruppati. In altre parole 
si hanno alee statiche di tipo O (1) tutte le volte che sulla mappa si 
pasa da un 1 (0) di una cella a quello di un'altra cella adiacente 
cambiando la ricopertura; infatti in questo caso 11 (0) deve essere fornito da 
porte diverse che possono non commutare contemporaneamente. 
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Vi sono due 1 adiacenti non raccolti dallo 
stesso sottocubo. L'alea statica di tipo O si 
presenterà dunque nel passaggio dalla 
combinazione degli ingressi 011 (per la quale 
F=1) a quella 111 (per la quale F=1) oppure 
nel passaggio inverso. 


Per stabilire ciò occorre ragionare sul circuito 
combinatorio relativo alla funzione logica F. 


Consideriamo la situazione A-B-C- 1, A=0: all’uscita della porta AND-1 ci 
sarà un l e quindi F=1. All'istante t, si verifica la transizione di A da 1 a 0 
(combinazione degli ingressi da 111 a 011); la porta NOT presenta un ritardo 
pari a At (alcuni nanosecondi) per cui la sua uscita A commuta da 0 a 1 con 
ritardo At. L’uscita della porta AND-1 commuta da 1 a 0 senza ritardo mentre 
l’uscita della porta AND-2 da 0 a 1 con ritardo At. Per un breve intervallo di 
tempo entrambe le uscite delle porte AND sono = 0 e quindi F = 0 (alea 


statica). 
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Consideriamo la situazione A=0, 
B=C=1, A=l1; all'uscita della porta 
AND-2 ci sarà un 1 e quindi F=1. 


All'istante t, si verifica la transizione di A da 0 a 1 (combinazione degli 
ingressi da 011 a 111); la porta NOT presenta un ritardo pari a At (alcuni 
nanosecondi) per cui la sua uscita A commuta da 1 a 0 con ritardo At. L'uscita 
della porta AND-1 commuta da 0 a 1 senza ritardo mentre l’uscita della porta 
AND-2 da 1 a 0 con ritardo At. Per un breve intervallo di tempo entrambe le 
uscite delle porte AND sono = 1 e comunque la porta AND-1 (la cui uscita è 1 
senza ritardo) garantisce F = 1 (non si ha alea statica). 


Per eliminare l’alea statica, bisogna raccogliere Be, 
3 6 5 i > 
i due 1 adiacenti rendendo la funzione ACH Il 


ridondante. 0 EN v» EE EB 
— "| DLL 
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d 


Se la combinazione degli ingressi cambia da 111 a 011 (transizione che 
produceva l'alea statica di tipo 0), l'uscita della porta AND 3 (termine prodotto 
BC) é sempre pari ad 1 indipendentemente dall'ingresso A che cambia 
garantendo un 1 costante in ingresso alla porta OR e dunque F = 1 (il problema 
dell'alea di tipo 0 è stato risolto con l'aggiunta della porta AND 3). 


Possiamo concludere che una rete combinatoria non presenta alee statiche se 
ogni coppia di 1 (o di 0) adiacenti è racchiusa da almeno un sottocubo comune. 


La necessità di eliminare le alee (malfunzionamento del circuito logico) ed 
aumentare l'affidabilità del circuito aggiunge porte logiche ridondanti (rete non 


minima) ed aumenta quindi la complessità ed il costo del circuito. 
ELETTRONICA DIGITALE 
Prof. Paolo Visconti — Ingegneria UNISALENTO 


